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We derive complementarity relations for arbitrary quantum states of multiparty systems, of ar¬ 
bitrary number of parties and dimensions, between the purity of a part of the system and several 
correlation quantities, including entanglement and other quantum correlations as well as classical 
and total correlations, of that part with the remainder of the system. We subsequently use such 
a complementarity relation, between purity and quantum mutual information in the tripartite sce¬ 
nario, to provide a bound on the secret key rate for individual attacks on a quantum key distribution 
protocol. 


I. INTRODUCTION 

Quantum key distribution (QKD) is a protocol that al¬ 
lows two distant parties to share a secret without meeting 
and in the presence of a malicious eavesdropper [1]. The 
security of the protocol is based on the validity of quan¬ 
tum mechanics [2]. Quantum key distribution protocols 
broadly fall under two main categories, viz. the product- 
state and the entanglement based ones, the Bennett- 
Brassard 1984 (BB84) [3] and the Ekert 1991 [4] protocols 
being prominent examples of the respective categories. It 
was later realized that the two categories are similar from 
several perspectives [5], with a notable difference being 
in the device independent security proof [4, 6-8], which 
is based on the Ekert protocol with security obtained 
via violation of Bell inequality [9] . We may note that in 
the two-qubit scenario, strong violation of Bell inequal¬ 
ity is possible only by states close to maximally entangled 
states, and such states are almost pure [10, 11]. An al¬ 
most pure state shared between the legitimate users of 
the key distribution channel implies that these users are 
informationally detached from the rest of the world, in¬ 
cluding a possible eavesdropper, indicating the security 
of the information flowing in the channel between the 
legitimate users. 

In this work, we ask whether we can start a step later 
to obtain a security proof of quantum cryptography for 
individual attacks via a variation [12] of the Ekert key 
distribution protocol. Precisely, we consider states with 
high purity and that also has correlations which allow 
generation of correlated bit sequences. We consider a sce¬ 
nario with three parties called Alice, Bob, and Eve, where 
Alice and Bob represent the legitimate users of the pro¬ 
tocol, while Eve represents the potential eavesdropper. 
We prove complementarity relations between the purity 
of the Alice-Bob system and the quantum mutual infor¬ 
mation in the Alice-Bob versus Eve bipartition. We then 
show that such a complementarity can potentially lead 
to a bound on the secret key rate in the case of individ¬ 
ual attacks. This secret key rate is obtained by concepts 
independent of Bell inequalities, which, along with pro¬ 
viding another perspective of the security of the Ekert 


protocol, can also be important to avoid vulnerability of 
the proof from loopholes in experiments that violate Bell 
inequalities [8, 13] (cf. [14]). Note that the complemen¬ 
tarity relation is true for any quantum state of arbitrary 
dimensions of the individual parties, and is also true for 
an arbitrary number of parties, and so can have appli¬ 
cations in other quantum information protocols with or 
without security. 

On the way, we also show that a similar complementar¬ 
ity exists in all multiparty quantum systems between the 
purity of the “legitimate” users, and a large number of 
quantum characteristics including quantum correlations 
in the legitimate versus “eavesdroppers” bipartition, ir¬ 
respective of whether the multipartite quantum state is 
pure or mixed and irrespective of the dimensions of the 
subsystems and the number of parties involved. We also 
numerically investigate the tightness of the obtained in¬ 
equalities by Haar uniformly generating states of three 
qubits of different ranks. 

The paper is organized as follows. In the following 
section, we derive the complementarity relations. Their 
tightness is considered in the Sec. III. In the succeeding 
section (Sec. IV), we use a complementarity relation to 
provide bounds on the secret key rate. A concluding 
section is presented at the end. 


II. COMPLEMENTARITY RELATIONS 

We now derive the complementarity relations for arbi¬ 
trary multiparty quantum states. The parties involved 
are divided into “legitimate” users and “eavesdroppers”. 
The relations show a trade-off between two quantities, 
one of which is the purity of the state of the legitimate 
users, while the other is a quantum characteristic in the 
legitimate users versus eavesdroppers bipartition. To be 
specific, we begin with the three party case, where there 
are two legitimate users and a single eavesdropper. We 
will briefly mention the case of an arbitrary number of 
parties later. 

Consider therefore a three-party quantum system in 
the state pabc - Foi* several non-classical bipartite cor- 
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relation measures, Q', the relation Q^b c ~ < 0 

holds, where Sab = S{pab) is the von Neumann en¬ 
tropy of its argument, and pab = ^^cPabc- [Sac^ etc. 
are similarly defined.] And Q'ab c non-classical 

correlation Q' of the state pabc in the AB : C bipar¬ 
tition. The relation holds [15] e.g. for entanglement 
of formation [16], entanglement cost [17], distillable en¬ 
tanglement [16], relative entropy of entanglement [18], 
and one-way distilled key rate [19]. Interestingly, Q'ab c 


can also be a measure of classical correlation, as quanti¬ 
fied by the measured quantum mutual information, de¬ 
fined as follows. The measured quantum mutual infor¬ 
mation [20], of a bipartite quantum state qxy is de- 
fined as J{qxy) = S{px) - vsxm.YPkS^Q’xy)^ where 
the minimization is over measurements performed by 
the party Y that creates the ensemble {p/c,^xv}* Here, 
px — trypxv- That Q'ab c ~ ^ab ^ 0 is valid for Q' 
identified with this classical correlation, follows e.g. from 
Ref. [21]. 



FIG. 1. (Color.) The complementarity for three qubit systems. The different panels exhibit histograms for the sum of two 
quantities, viz. the normalized purity and a normalized correlation. The correlation is the negativity in panel (a), logarithmic 
negativity in (b), and quantum mutual information in (c), for rank 1 states. We Haar uniformly generate 10^ three qubit states 
for generating the histograms. The histograms for normalized measured quantum mutual information, quantum discord, and 
quantum work deficit are almost identical to that of the normalized quantum mutual information. The vertical axis represents 
the relative frequency of occurence of a randomly generated three-qubit state in the corresponding range of the sum of the two 
quantities on the horizontal axis. All quantities are dimensionless. 


This relation Q'ab-c ~ ^^b < 0 can be rewritten, using 
appropriate normalized quantities, as 

lQg 2 ^AB ~ Sab ^_ Q'ab.c _ 

log 2 dAB min{log 2 log 2 dc} 

_ 1 + Qab:C jnin{log2 dAB, log2 dc} log2 dAB ) ' 

( 1 ) 

While the above relation only needs Q'ab c ~ ^^b < 0, 
we may note that the choice of the denominators in 
the terms on the left hand side have been guided by 
the fact that 0 < S{pab) < log 2 <^AS, so that 0 < 
log 2 dAB — S{pab) < log 2 dABi and the oft-true relation 
0 < Q'ab.c — ™n{log 2 log 2 dc}. We indicate the 
dimension of the Hilbert space corresponding to a system 
denoted as X by dx- 

The first term, Vab = hand 

side of ineq. (1) quantifies the purity of the system in 
the AB part, i.e. of pab- We have normalized the quan¬ 
tity so that it varies between 0 and 1. The second term, 

Qab,c = min{iogfe%g.dc} ’ ^presents the normalized 
non-classical correlation of the system in the AB : C 
bipartition. Again, it has been normalized, and if we as¬ 


sume that 0 < Q'ab.c — ™a{log 2 d^B, log 2 dc} is true, 
we once more have 0 < Qab.c ^ 1- Thus the trivial 
upper bound of the quantity Vab + Qab.c is 2. 

Eq. (1) can further be shuffled into 

Vab + Qab.c < 1, when dAB < dc, (2) 

while it reads 

Vab + Qab-.c < 2 - -(^hen dAB > dc (3) 

l0g2 dAB 

and Q'ab-.c < log 2 dc- 

For systems in C^(8)C^(8)C^, the complementarity relation 
reads 

Vab + Qab.c < -• (4) 

Note that the right-hand-side is independent of dimen¬ 
sion in this case. In particular, for three-qubit quantum 
states, the bound is three-halves, and is saturated by 
the Greenberger-Horne-Zeilinger state (|000) + |111))/a/2 
[22]. As mentioned before, the complementarity holds 
for several entanglement measures. It is natural to ask 
whether the same holds for other quantum correlation 
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measures including entanglement measures like negativ¬ 
ity [23] and logarithmic negativity [23], and information 
theoretic quantum correlations like quantum discord [20] 
and quantum work-deficit [24] . If quantum discord is de¬ 
fined by considering the measurement in its definition to 
be in the first party, then its value for an arbitrary quan¬ 
tum state in AB : C can be shown to be bounded above 
by Sab [25], so that the complementarity relation (2) is 
valid for the measure. Henceforth, we consider that the 
quantum discord is defined by performing the measure¬ 


ment in the second party. Numerical simulations by Haar 
uniform generation of three-qubit states having different 
ranks (ranging from 1 till 4) show that several correla¬ 
tion measures indeed obey the above complementarity 
(ineq. (4)). See Figs. 1 and 2 for depictions of the cases 
of ranks 1 and 2. For higher ranks, the complementar¬ 
ities become less and less tight. We will discuss in the 
succeeding section about the tightness of these relations. 
It is also clear that similar complementarities will hold 
also when purity is quantified by utilizing Renyi [26] and 
Tsallis [27] entropies. 
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FIG. 2. (Color.) The complementarity relation, again for three qubit systems, but for rank 2 states. The different panels 
exhibit histograms for the sum of two quantities, viz. the normalized purity and a normalized correlation. The correlation 
is the negativity in panel (a), logarithmic negativity in (b), quantum mutual information in (c), measured quantum mutual 
information in (d), quantum discord in (e), and quantum work deficit in (f). All other considerations are the same as in Fig. 1. 


The quantum mutual information [28, 29] of a bipartite 
quantum state Qxy^ identified with the total correlation 
in the state, is defined as I'x.y — S Sy — Sxy- Using 
the Araki-Lieb triangle inequality [30], —*5^1 < Sxy^ 

it follows that 

Ix:Y ^ 2 minIS'x, *5^} < 2 min{log2 dx, log2 dy}. (5) 

The Araki-Lieb inequality therefore helps us to obtain the 
relations in (2) and (3) with the normalized correlation 
Q replaced by the normalized quantum mutual informa¬ 
tion, with the additional property that the parallel of the 
condition Q'ab c — ^^§2 being automatically satisfied 
here. More precisely, we have 

Vab STab.c < 1 when (Iab < dc, (6) 

Vab SXab.c < 2 - -— ^ when (Iab > dc, (7) 

log2 dAB 


where TaB.C 2 min{log2 dAB,log2 dcj ' 

For quantum states of three qudits, we again have the 
dimension-independent complementarity bound, 

Vab STab.c < (8) 

and again for three qubits, the GHZ state saturates the 
bound. 

The (classical) mutual information [28] between two 
observables X and y of the systems X and Y is given by 

rx..y = H{x)xH{y)-H{x,y), ( 9 ) 

where H{X) = is the Shannon entropy 

of the observable X, with the observable X having been 
measured in the state qxy and the outcomes Xi obtained 
with the Born probabilities pf = trx(try (pxv)dc'). 
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H{y) is similarly defined, and H{X^y) is the joint en¬ 
tropy of the observable X^y when measured in the state 
pXY‘ Now the classical mutual information is bounded 
above by the quantum one [31], and so the relations for 
the quantum mutual information derived above are also 
true for the classical variety. We will use the notation 

j _ _ ^x-.y _ 

2 min{log 2 dx,log 2 ‘ 

Since quantum mutual information is non-increasing 
under discarding of parties [29], and since classical mu¬ 
tual information is a lower bound for the quantum one 
[31], the quantum mutual information in the AB : C bi¬ 
partition, in the complementarity, can be replaced by the 
minimum of the quantum or classical mutual information 
in ^4 : C and B : C. Similarly, the quantum correlation 
in the AB : C partition can be replaced by the mini¬ 
mum of the quantum correlation in ^4 : C and B : C, hy 
assuming that the quantum correlation is non-increasing 


under discarding of parties. 

As mentioned earlier, the complementarity relations 
are also true for Wparty systems in the following sense. 
We envisage a quantum communication protocol of A" — r 
“legitimate” parties, and a further r “eavesdroppers” 
who are trying to obtain some information from the le¬ 
gitimate users. The entire system of N parties share a 
quantum state p. It is now possible to obtain comple¬ 
mentarities in this A-party system between purity of the 
state of the A — r legitimate users and correlation in the 
legitimate users versus eavesdroppers bipartition. 

It is clear that the complementarity relations consid¬ 
ered will also be true for T^ + minlQ^iiC: Qb:c}i provided 
Q is non-increasing under discarding of subsystems. Nu¬ 
merical analysis of this quantity for 10^ Haar uniformly 
generated states of three qubits, separately for rank-1, 
2, and 3 states, reveals that it is indeed true for all the 
correlation measures considered. See Fig. 3. 


(a) (b) (c) 
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(a) rank-1 (b) rank-2 (c) rank-3 

FIG. 3. (Color.) The quantity 7^-hmin{QA:C, Qb-.c}- The different panels exhibit overlapping histograms, of three qubit states 
of different ranks, for this quantity. The green (red) bars correspond to the cases when Q represents the normalized negativity 
(normalized quantum mutual information). The panels (a), (b), and (c) are respectively for ranks 1, 2, and 3. For each rank, 
we Haar uniformly generate 10^ three qubit states of that rank. The vertical axis represents the relative frequency of occurence 
of a randomly generated three-qubit state of the considered rank in the corresponding range of the sum of the two quantities 
on the horizontal axis. All quantities are dimensionless. 


III. TIGHTNESS OF THE 
COMPLEMENTARITY RELATIONS 


We now investigate how tight the complementarity re¬ 
lations are for the different measures. To examine the 
tightness of the relation, we compute the average perpen¬ 
dicular distance of the points from the straight line repre¬ 
senting the corresponding complementarity relation. The 
average is performed over the uniform Haar distribution 
for every considered rank, and over the corresponding 
quantum state space (for that rank). In Table I, we 
list the average perpendicular distances for the differ¬ 
ent measures for states of different ranks. We see that 
rank-1 (pure) quantum states satisfy the complementar¬ 
ity relations quite tightly, while it becomes comparatively 


weaker with the increase in the rank. See also Figs. 1 
and 2 in this regard. Note that increasing the rank of the 
density matrix, typically, increases its mixedness, driving 
it towards the (normalized) identity matrix, for which 
the sum of the purity and any of the correlation mea¬ 
sures considered vanishes. It is therefore expected that 
the average perpendicular distance would increase with 
increasing rank, as also observed in Table I. 
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rank-1 

rank-2 

rank-3 

rank-4 

M 

0.043 

0.390 

0.590 

0.706 

Em 

0.013 

0.338 

0.531 

0.651 

X 

0.093 

0.354 

0.509 

0.612 

J 

0.093 

0.296 

0.481 

0.605 

V 

0.093 

0.412 

0.536 

0.619 

A 

0.093 

0.372 

0.504 

0.594 


TABLE L Average perpendicular distance of the point ("P, Q) 
from the line P + Q = |, where Q represents the normalized 
versions of negativity (A/"), or logarithmic negativity 
or quantum mutual information (X), or measured quantum 
mutual information J, or quantum discord (P), or quantum 
work-deficit (a). The different columns represent values for 
different ranks of the three qubit states, while the different 
rows are for different measures. For every rank, 10^ states 
are generated Haar uniformly. 


IV. APPLICATION IN QUANTUM 
CRYPTOGRAPHY 

Let us now discuss whether the derived complementar¬ 
ity relations can have implications in quantum informa¬ 
tion protocols. 

The QKD setup - We consider the QKD protocol pro¬ 
posed in Ref. [ 12 ] (see also [7]) that is a modification 
of the Ekert 1991 protocol [4]. Suppose that Alice and 
Bob share a two-party state, and Alice chooses between 
the measurement settings Aq, Ai, and A 2 , while Bob 
chooses between Bi and B 2 on their respective portions 
of the shared state. Each measurement is assumed to 
have two outcomes. The measurement results of Aq and 
Bi are used to obtain the raw key, and the correspond¬ 
ing bit error rate is given by e = prob(ao 7 ^ ^ 1 ), where 
ao and bi are the measurement results of Aq and Bi . We 
will now use the complementarity between purity and 
quantum mutual information, as obtained above in Sec. 
II, to establish the security of the protocol. Indeed, we 
will obtain a bound on the secret key rate by using the 
complementarity. 

A potential eavesdropper. Eve, denoted by E", tries to 
gather information about the key of Alice and Bob. To 
this end. Eve plants ancillas near the channels carrying 
the states of Alice and Bob, and consequently, the Alice- 
Bob-Eve trio share the state pabe- 

Key rates - The optimal key rate for individual attacks 
and obtained via one-way communication is provided by 
the Csiszar-Korner criterion [32], given by 

^CK = ^Ao:Bi ~ 

where we have used the notation E for the measure¬ 
ment setting at Eve, and I'aq-.Bi — ^ ~ with h{p) = 
—plog 2 P — (1 — p) log 2 (l — p) being the binary entropy 
for 0 < p < 1 . 

Writing the complementarity between purity and 
quantum mutual information of pabe as 

( 11 ) 


we have 

. . J, 1 - J^<b-VAB, (12) 

2 mm|log 2 dAB Aog2 dEi 

following ineqs. ( 6 ) and (7). Now, quantum mutual infor¬ 
mation is non-decreasing under discarding of subsystems 
[29], so that < I'ab-.e < I'ab.e- Therefore, 

min{/^.£;, T^.^} < 2 min{log 2 dAB, log 2 dE}{b - Vab)- 

(13) 

Furthermore, classical mutual information is upper 
bounded by the corresponding quantum mutual infor¬ 
mation [31], i.e. Ix:Y ^ dx:Y^ resulting in 

< 2 min{log 2 (Iab, loga dE}{b - Tab)- 

(14) 

Therefore, we have 

rcK > 1 - h{e) - 2 inin{log 2 log 2 dE}{b - Tab)- 

(15) 

It is reasonable to allow the eavesdropper to be of a larger 
dimension, so that we choose (Iab ^ dE^ whence 

rcK > 1 - h{e) - 2 S{pab)‘ (16) 

To illustrate the rate obtained, consider that the le¬ 
gitimate users of the key distribution channel share the 
Werner state [33] , given by pw = X|^^)(^^ | + (1 —p)\d 2 ’^ 
^/ 2 , where | 0 +) = ^(| 00 ) + | 11 )), 0 < p < 1 , and 
I 2 denotes the identity operator on the qubit Hilbert 
space. In this case, e = ^(1 — p), and the entropy 
of the shared state between Alice and Bob is given by 
i?({ie, le, le, l-|e}), where H{{pi}) = - EiPi^ 0 S. 2 Pi 
is the Shannon entropy of the probability distribution 
{Pi}. Consequently, the maximal bit error rate that is 
allowed before the protocol becomes insecure is about 
3.6%. The Shor-Preskill security proof provides a rate of 
11 % [ 2 ]. 

Let us note here that if Alice and Bob share a pure 
state, then the quantum mutual information between 
the Alice-Bob system and the eavesdropper vanishes. It 
is therefore apparent that for large values of p, in the 
shared Werner state, a stronger complementarity simi¬ 
lar to Vab + d^AB.E ^ 1 is active, and this is indepen¬ 
dent of whether (Iab < is valid. Using this stronger 
complementarity would provide a security proof without 
the assumption (Iab ^ dE- We also note that there are 
recent results on device independent protocols for esti¬ 
mating entropies [34], which if possible to be used in 
the present scenario, would provide the potential for a 
device independent security proof of quantum cryptog¬ 
raphy [7, 8 ] via information complementarity relations, 
instead of Bell inequality violations. We mention here 
that the Devetak-Winter result [19] also provides an en- 
tropic bound on the secret key rate for collective attacks. 
We however believe that the bound obtained here is via 
methods that provide an independent perspective on the 
Ekert protocol and its security, albeit for individual at¬ 
tacks. 


Vab + Vab.e < b, 
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V. CONCLUSION 

To sum up, we have derived complementarity relations 
in multiparty quantum systems connecting purity of a 
part of the system with correlations - classical, quantum, 
and total - between that part and the rest of the system. 
We found that they have the potential to provide bounds 
on the secret key rates in quantum cryptography. 

A relation for three-party quantum states that has a 
similar topology to the ones derived here is in Ref. [35], 
where local measurement-induced changes in two-party 
entanglement is related to the measurement-induced 
changes in entanglement of those two parties with the 
third party, in a three party system. See also Ref. [21]. 

Since the derived complementarity relations are rather 


unalike to the previously existing ones, they are poten¬ 
tially useful in getting perspectives, hitherto not known, 
on protocols and phenomena involving many parties, in¬ 
cluding e.g. the black hole information paradox [36]. 
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